SOME DUAL CONDITIONS FOR GLOBAL WEAK SHARP MINIMALITY OF 

NONCONVEX FUNCTIONS 



A. UDERZO 

Abstract. Weak sharp minimality is a notion emerged in optimization, whose utihty is largeley recognized 
in the convergence analysis of algorithms for solving extremum problems as well as in the study of the 
perturbation behaviour of such problems. In the present paper some dual constructions of nonsmooth analysis, 
mainly related to quasidifferential calculus and its recent developments, are employed in formulating sufficient 
conditions for global weak sharp minimality. They extend to nonconvex functions a condition, which is known 
to be valid in the convex case. A feature distinguishing the results here proposed is that they avoid to assume 
the Asplund property on the underlying space. 



1. Introduction and motivations 
Given a function / : X — > M U {+00}, consider the minimization problem 
(V) niin/(a;). 

Besides the fundamental question on the existence of solutions to ("P), i.e. minimizers, an issue of interest is 
also to single out special behaviours of / able to describe 'how' minima (or, in the global case, the minimum) 
are attained. Such an issue, which reveals to be crucial for the convergence analysis of algorithms designed 
to solve problem (V), led to define the notion of weak sharp minima, which is considered here in its global 
formulation. 

In what follows {X, d) denotes a metric space. Given a G R U {+00}, by lev<tt f ^ {x ^ X : f{x) < a} 
the a sublevel set of / is indicated. The distance of point a; e X from a set A C X is denoted by dist {x, A) = 
inf d(x,a), with the convention dist (x, 0) = +00, for every x € X. Set for convenience-sake inf fix) — a. 

Throughout the paper it will be assumed that / is bounded from below on X, that is a > —00, unless otherwise 
stated. Moreover, since the issue under investigation loses its interest if / = +00, f will be assumed also to 
be proper, i.e. dom (/) 7^ 0. Argmin(/) = lev<Q/ represents the set of all global solutions to problem {V), 
if any. The acronym l.s.c. (respectively, u.s.c.) abbreviates lower (respectively, upper) semicontinuous, with 
reference to both functions and set- valued maps. 

Definition 1.1. A function / : X — > R U {+00} defined on a metric space is said to have global weak sharp 
minimizers if Argmin(/) ^ and there exists a > such that 

(1.1) CT • dist (x, Argmin(/)) < /(a;) - a, Wx € X. 

The supremum over all values a satisfying inequality ()1.1|) will be called modulus of global weak sharpness of 
/ and denoted by wsha(/). 

If, in particular, Argmin(/) reduces to a singleton {a;}, so that inequality (|1.1[) becomes 

(1.2) ad{x, x) < f{x) -a, Vx G X, 

such an element x is called sharp minimizer of / and the related sharpness modulus is denoted by sha(/). 
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For historical remarks on the appearance of weak sharpness in optimization the reader is referred to 13^ . As 
a comment to Definition II. II it is worth noting that, in a normed space setting, if / admits a sharp minimizer, 
then the growth condition (|1.2[) immediately implies that / is a coercive function, in the sense that 

lim f{x) ~ +00. 

Nevertheless, the notion of weak sharp minimality is completely independent of coercivity. In fact, a function 
with global weak sharp minimizers may happen to have sublevel set Argmin(/) = lev<Q, / not bounded, 
thereby failing to be coercive. On the other hand, a function such as x i— is trivially coercive but it 
admits no global weak sharp minimizers. In other words, the nature of these two properties, although both 
related to global minimality, appears to be totally different. 

Another aspect of Definition 11.11 to be remarked is that global weak sharp minimality is a property of 
function / itself, not a property qualifying some of its global minimizers. This makes global weak sharp 
minimality different from its local counterpart. Since, whenever it exists, the global minimum of a function is 
unique, in the global case it makes no sense to speak of 'weak sharp minima'. For this reason, in formulating 
Definition ll.il the term 'weak sharp minimizers' has been preferred to the one largely employed in the existent 
literature, namely 'weak sharp minima'. 

Further features of weak sharp minimizers come up when X has some more structure. Let us mention in 
this concern that, if X is a Banach space and / is a convex function not constant on X, then the occurence 
of global weak sharp minimizers is incompatible with the differentiability of / (see, for instance. Proposition 
2.4 in 124 ). 

In what follows several exemplary contexts from optimization and variational analysis are illustrated, in 
which the concept of weak sharp minimizer naturally occurs. The resulting insight should enlighten the crucial 
role played by the notion under consideration in the mentioned disciplines. 

Example 1.2. A function / : X — > M U {+00} defined on a metric space is said to have a global error bound 
if there exists C > such that 

dist {x, lev<„ /) < C[/(a;) - + , Va £ R, Vx G X, 

where, given any real r, it is [r]+ = max{r, 0}. Thus, the property of having global weak sharp minimizers 
amounts to the existence of a global error bound in the particular case in which a — a, with ( > wsha(/)~^. 
Notice that, with the convention here adopted dist {x,0) = +00, the existence of a global error bound for a 
function bounded from below entails that Argmin(/) ^ 0. 

Example 1.3. Let F : X — > 2^ a set-valued map defined and taking closed and bounded values on the 
same metric space {X,d). Suppose that F is a contraction of X, i.e. there exists k G [0, 1) such that 

IIaus(F(xi), i^(x2)) < Kd{xi,X2), Vxi, X2 G X, 

where Haus(^, B) indicates the Hausdorff distance of the closed and bounded sets A and B. If X is metrically 
complete the displacement function associated to F, namely function (pp : X — > [0, +00) defined as 

4>f{x) = dist {x, F{x)) , 

turns out to admit global weak sharp minimizers. Actually, they coincide with the fixed points of F . Indeed, 
if denoting by Fix(i^) the set of all fixed points of F, it is known from the Covitz-Nadler theorem on fixed 
points that Fix(F) ^ and, for every k' G (k, 1), it results in 

(1.3) dist(x,Fix(f)) < d^^t(x,F(x)) ^ yx^X, 

1 — K 

(see 13123]). Thus, one deduces that wsha((/i_F) > 1 — k. Notice that, generally speaking, function <l)p fails to 
admit a global sharp minimizer. Nevertheless, since Fix(i^) reduces to a singleton whenever F is single- valued 
on X according to the Banach-Caccioppoli contraction principle, then in the latter case (fip admits a global 
sharp minimizer and sha((/)i?) >\ — n. 

Example 1.4. According to [21] a set-valued map F : Y — > 2^ between metric spaces is said to be calm at 
(2/0 : a^o) £ Gri^ if there exist r > and 7 > such that 

dist {x, F{ya)) < -fd{y, ya), V.t G F{y) n B {xq, r) , Vy G B (yo, r) , 
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where B (x, r) = lev<r d{-, x). Let / : X — > KU {+cxd} be a given function. Take Y — M., ijq ^ a and consider 
the set-valued map Lev / : M — > 2^ associated to / as follows 

Lev /(a) = lev<a /. 

Assume that Argmin(/) and that Lev/ is calm at each pair (a, x), where x € Argmin(/), and with 
r = +00 and a uniform constant 7. Then, being 

dist {x, Argmin(/)) = dist {x, Lev f{a))<'y\f{x)-a\^ l{f{x) ~ a), Va; e Lev f{f{x)) = X, 

one sees that under the above global calmness condition function / has global weak sharp minimizers. 

An useful achievement of modern variational analysis is that the calmness property of a given map captures 
a Lipschitz behaviour that generalizes the metric regularity of its inverse, known as metric subregularity. This 
fact leads to the next context in which weak sharp minimality arises. 

Example 1.5. Let / : X — > M. U {+00} be a given function defined on a metric space. According to [T^, / 
is said to be metrically subregular at G X for ao G M if there exist r > and C > such that 

dist {x, f^^{ao)) < C\f{x) - aol, Vx G B (xo,r) . 

From the above inequality, one readily sees that any function /, which is metrically subregular at each point 
of X for a, with the same constant C, admits global weak sharp minimizers. 

Example 1.6. A given function / : X — > RU {+00} defined on a topological space X is said to be Tikhonov 
well-posed if Argmin(/) = {x} and for every sequence {xn)nen in X, such that f{xn) a as. n ^ 00 
(minimizing sequence), one has Xn — ^ x. It is clear that, in a metric space setting, whenever / admits a global 
sharp minimizer it is also Tikhonov well-posed. The converse is evidently false, in general. If / has global 
weak sharp minimizers without a global sharp minimizer, from inequality one easily deduces that any 
minimizing sequence is metrically attracted by Argmin(/). Thus, global weak sharp minimality leads to a set 
valued-like generalization of the Tikhonov well-posedness. 

In consideration of its theoretical and computational relevance, weak sharp minimality has been the subject 
of manifold investigations within optimization and variational analysis (see, for instance, [21 |3j IH O El [211 [23 
I31j). A topic considered in several of them is the problem of finding methods to detect the occurence of weak 
sharp minimality. The present paper intends to focus on this topic. Following a recognized line of reasearch, 
the goal of the analysis here proposed is to extend a known condition valid for convex functions beyond the 
realm of convexity. Since, as already mentioned, weak sharp minimality is incompatible with differentiability, 
this task is pursued by making use of nonsmooth analysis tools. In particular, sufficient conditions for global 
weak sharp minimality are presented in the case of problems {V) with objective function quasidifferentiable 
or with generalized derivatives admitting lower exhausters. In both cases, the key role is played by respective 
nondegeneracy conditions involving subdifferential-like dual constructions. A feature of the present analysis is 
that the resulting conditions are achieved as a consequence of a general analysis conducted in a metric space 
setting. 

The material exposed in rest of the paper is arranged as follows. In Section [2] a characterization and a 
sufficient condition for global weak sharp minimality are established and discussed in a metric space setting. 
In Section [3] some material from nonsmooth analysis, which is needed in order to formulate nondegeneracy 
conditions, is briefly recalled and some related ancillary result is proved. Section [4] is reserved to present 
and comment the main results of the paper. They consider both unconstrained and variously constrained 
extremum problems. 

2. Global weak sharp minimality in metric spaces 

Even though metric space is in structure too poor for certain applications, nevertheless it should be the 
proper environment where to analyze the notion of weak sharp minimality 'juxta propria principia', in con- 
sideration of the purely metric nature of its definition. In fact, all dual conditions presented in Section [H will 
be derived from basic results established in the present section. Let us start with a characterization for / to 
have global weak sharp minimizers, which relies on the behaviour of sublevel sets of /. 
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Theorem 2.1. Let {X,d) be a complete metric space. A function f : X — > M U {+cxd} l.s.c. on X admits 
global weak sharp minimizcrs with modulus wsha(/) > t > iff 

(2.1) r • sup dist {x, lev<Q /) < f{x) —a, Vx e X. 

ae^(a, + oo) 

Proof. Suppose first that / does admit global weak sharp mininiizers, having modulus wsha(/). Then, since 
it is 

^ Argmin(/) C lev<Q /, Va G (a, +oo), 
consequently, for every a G (0,wsha(/)) and a € (a, +oo), it holds 

a ■ dist (x, lev<Q, f) < a ■ dist {x, Argmin(/)) < f{x) — a, Vx e X, 

whence inequality (|2.ip follows at once. 

Conversely, suppose condition (|2.1I) to hold true. Fix an arbitrary xq € X\Argmin(/). Without loss of 
generality it is possible to assume that xq 6 dom(/). Indeed, in the case xq ^ dom (/) inequality (jl.ip 
would be automatically true (remember that dom (/) ^ 0). Take an arbitrary a £ (0, t). Since it is 
fixo) < a + ifi^o) ~ ci); then by virtue of the Ekeland variational principle, corresponding to the value 

^ ^ /(xq) - a 
a ' 

there exists x\ ^ X with the properties: 

(2.2) /(xa) < /(xo), 

(2.3) d(xA,xo)<A, 

(2.4) /(xa) </(x)+ad(x,XA), Vx e X\{xa}. 

Inequality (|2.2p says that xa G dom(/). Let us show that such an xa is a global weak sharp minimizer of 
/. Indeed, assume ab absurdo that xa ^ Argmin(/), so a < f{x\). Then, condition ()2.1|) being valid by 
hypothesis, from the fact that 

dist (xA,lev<a /) > 0, Va G (fi, /(xa)), 

one obtains 

a- sup dist (xA,lev<Q /) < T • sup dist (xa, lev<Q /) < /(xa) - a. 

This means that it is possible to find e > such that 

a- sup dist (xA,lev<Q /) < /(xa) - a - e. 

ae{a,f{xx)) 

In particular, as it is a < a + e < /(xa), it holds 

cr • dist (xa, lev<Q+<: /) < /(xa) - a - e. 
From the last inequality it follows that there exists Xe G lev<Q+e / such that 

crd(xA, Xe) < /(xa) - a - e. 

Notice that Xe G X\{xa}, because xa does not belong to \ev<:a+ef- Thus, by recalling inequality p.4p . one 
finds 

f{x\) < /(xe) + (jd{x^,xx) < /(xe) + /(xa) - a - e < /(xa), 
which clearly leads to an absurdum. This argument hence shows that xa G Argmin(/) 7^ 0. Again, by virtue 
of inequality ()2.3p . by recalling the chosen value of A one obtains 

fix ) Q; 

dist (xo, Argmin(/)) < d(xo,XA) < =, 

a 

whence 

(2.5) cr • dist (xo, Argmin(/)) < /(xo) - a. 

Since the validity of inequality (|2.5p has been proved for every a G (0, r), one can deduce that 

r • dist (xo, Argmin(/)) < /(xo) - a. 
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By arbitrariness of Xq, all requireraents of Definition 11.11 appear now to be fulfilled. Therefore the proof is 
complete. □ 

Remark 2.2. It is helpful to mention that, since for every x G X function a H> dist {x, lev<Q /) is monotone 
decreasing on [a, +oo), then condition (j2.1l) can be equivalently rewritten as 

T • lim dist (x, lev<Q. /) < f{x) — a, Va; G X. 

In fact, Theorem 12.11 has been devised as a modification of a similar result presented in 1241, where metric 
completeness has been exploited through the shrinking ball property, instead of through the Ekeland's principle. 

A basic sufficient condition for global weak sharp minimality can be formulated in terms of strong slope. 
This is a variational analysis tool originally proposed in [10] for quite different purposes, whose utility has 
been demonstrated in several circumstances (see, for instance, [IlHO])- Given a function / : X — > MU {±00} 
defined on a metric space, by strong slope of / at G dom (/) the real-extended value 

{0, if X is a local minimizer for /, 

limsup^^^;-^(^\ otherwise, 
x->x d[x,x) 

is meant. In the case x ^ dom(/), set |V/|(a;) — +00. 

Example 2.3. The above recalled tool takes a form more appealing from the computational viewpoint when 
X and / possess more structure. For instance, if X is a normed vector space, then for any function / Frechet 
differentiable at x G X, with Frechet derivative D/(x), it holds 

|V/|(x) = ||D/(x)||, 

(what motivates the notation in use). If, in the same space, / is convex and subdifferentiable at x, it holds 

|V/|(x) =dist (0*,5/(x)), 

where df{x) denotes the subdifferential of / at a; in the sense of convex analysis and 0* stands for the null 
vector of the dual space (see Section [3]) • 

Theorem 2.4. Let {X,d) be a complete metric space and let f : X — > R U {+00} be l.s.c. on X. If there 
exists r > such that 

(2.6) |V/|(X\Argmin(/)) C [r,+^), 
then f admits global weak sharp minimizers and wsha(/) > r. 

Proof. Observe first that if Argmin(/) = X the thesis becomes trivial. So, fix arbitrarily xq and a in 
(Ar\Argmin(/)) fl dom (/) and (0, r), respectively. In the case xq ^ dom(/) there is nothing to be proved. 
According to the Ekeland variational principle, corresponding to A = {f{xo) — a)/(T there exists xx £ dom (/) 
such that 

(2.7) dixx,xa)<X 
and 

f{xx) < f{x)+ad{x,xx), VxeX\{xx}. 
The last inequality implies that for every (5 > it results in 

f{xx)'f{x) ^ f(xx)-f{x) 

M ^ ^ '^"P M ^ ^ 

5)\{xa} a{x,xx} xex\{xx} a\x,xx) 

wherefrom it follows 

(2.8) \Vf\{xx)<a. 

Now observe that it must be xx G Argmin(/). Otherwise, if it were xx G A^\Argmin(/), inequality (|2.8p would 
contradict condition (|2.6I) . From inequality (|2.7p one obtains 

crdist (xo, Argmin(/)) < /(xq) -a. 

The arbitrariness of xq and a in their respective domains allows one to complete the proof. □ 
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The next example shows that, in contrast to the previous result, Theorem [23] is far removed from being a 
characterization of global weak sharp minimality. 

Example 2.5. Let X = M be equipped with its usual (Euclidean) metric structure. Consider function 
/ : M — >R defined by 

f 0, if X e (-00,0], 

fix) = < 1 , . 

a; H , otherwise. 

I a; + 1 

Clearly, / is l.s.c. and bounded from below on M. Here a = and Argmin(/) = (— oo, 0]. Thus, since it results 
in ^ 

dist (x, Argmin(/)) = [x] i < x -\ , Va; G (0, +oo), 

X + 1 

one deduces that / admits global weak sharp minimizers, with wsha(/) > 1. Nonetheless, being / differentiable 
on R\{0}, by taking into account Example 12.31 one finds 

|V/|(a:) = l- \ VxG (0,+cx)), 
(a; + 1)"^ 

what makes condition (|2.6p evidently violated. 

Remark 2.6. As, according to the definition of strong slope, it is |V/|(Argmin(/)) — {0}, condition (|2.6p 
entails that, if / is not constant, function |V/| : X — [0, +cx)] can not be u.s.c. (and hence continuous) 
at each point x G Argmin(/), which is an accumulation point of Ar\Argmin(/). Indeed, for any sequence 
ixn)ni£N, with Xn G X\Argmin(/) and x„ — t- a; as n — )■ oo, one finds 

limsup |V/|(x„) > liminf |V/|(a;„) > t > = |V/|(x). 



Theorem 12.41 enables one to easily derive a global error bound for the solution set of an inequality /equality 
system. Given g : X — > R U {±00} and h : X — > R U {±00}, for any a, /3 G M define 

^a,i3 =lev<Qgn/i~\/3). 

Corollary 2.7. Let {X, d) be a complete metric space, let g : X — > MU {±00} be l.s.c. on X , let h : X — > K 

be continuous on X, both not necessarily bounded from below, and let a, /3 G M. If ^la.p ^ and there exists 
r > such that 

\V{[g-a]+ + \h-P\)\{X\n^^p) C [r,+w), 
then the following error bound holds 

dist (a;, n^^p) < r"^ {[g{x) - a]+ + \h{x) ~ , Va; G X 
Proof. Set f — [g — a\+ + \h ~ f3\. Since by hypothesis fta.p 7^ 0, then it is inf f{x) = 0. Such an infimum is 

actually attained and one has fla^p — Argmin(/). By definition, under the assumptions made, function / is 
l.s.c. and obviously bounded from below. Thus, one is in a position to apply Theorem 12.41 □ 

3. Selected elements of Nonsmooth Analysis 

Throughtout the current section, (X, || • ||) denotes a real Banach space. The (topological) dual space of X is 
marked by X*, with X* and X being paired in duality by the bilinear form ( •, •) : X* x X — > M. The null vector 
of X is indicated by 0, while the null functional by 0*. B* denotes the unit ball of X*, while S denotes the 
unit sphere in X. The convention A + — is adopted for any subset A of a vector space. The commutative 
semigroup of all (Lipschitz) continuous sublinear functions defined on X is denoted by 5(X). A starting point 
for entering the subsequent dual constructions is the semigroup isomorphism between 5(X) and the semigroup 
of all nonempty convex and weak* compact subsets of X*, denoted by A^(X*). Such isomorphism is known as 
Minkowski-Hormander duality and is represented by the subdifferential map d : iS(X) — > IC{1L*) as follows 

d{h) = dh{0), h G >S(X). 

Clearly, : /C(X*) — > 5(X) can be defined via the support function to a given subset, namely 

d-\A)^^{;A), AelC{X*), 

where <;(x,A) = maxix* ,x). 
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3.1. Quasidifferentiable functions and Demyanov difference. Given a function / : X > R U {±00} 
and X G doni(/), let f'{x;v) denote the directional derivative of / at a; in the direction w G X. According to 
|14) . function / is said to be quasidifferentiable (for short, q.d.) at x if it admits directional derivative at x in 
all directions and there exist two elements f,f^ iS(X) such that 

f'{x;v)^liv)-7{v), yveX. 

In the hght of the Minkowski-Hormander duahty this amounts to say that the following dual representation 
is valid 

(3.1) f'{x;v)^c^{v,dm)-<;{v,d7m, V«eX. 

Clearly, the representation in (13. ip of f'{x; ■), as well as the previous one in terms of S(K), is by no means 
unique. This is not a serious drawback, because every pair of elements of /C(X*) representing /'(i; •) belongs 
to the same class with respect to an equivalence relation ^ defined on /C(X*) x /C(X*), according to which 
{A,B) {C,D) a A + D — B + C. The ^-equivalence class containing the pair (9/(0), —9/(0)) is called 
quasidifferential of f at x and will be denoted in further constructions by 'Df{x). Any pair in the class Vf{x) 
will be henceforth indicated by {df{x), —df{x)), so 

f'{x;v)^<;{v,df{x))-c;{v,-dfix)), Vi> S X, and V f (x) ^ [Of (x) , -0 f {x)U . 

In the early 80-ies a complete calculus for quasidifferentiable functions has been developed, which finds a 
geometric counterpart in the calculus for ^-equivalence classes of pairs in /C(X*) x /C(X*) (see [TS l fT6l l25] ). 
This, along with a notable computational tractability of the resulting constructions, made such approach a 
recognized and successful subject within nonsmooth analysis. 

The next step towards the setting of analysis tools in use in the subsequent section requires the introduction 
of a difference operation in /C(X*). As illustrated in several works (see, for instance, [16l [25l [26l [27] ) , such a 
task can be accomplished following different approaches. For the purposes of the present investigations, the 
following notion seems to be adequate. 

Definition 3.1. The inner operation A : /C(X*) x /C(X*) — > /C(X*), defined by 

(3.2) AAB^d°i,{;A)-,i;B))iO), 

where d° denotes the Clarke subdifferential operator (see [HI IIS), is called Demyanov difference of A and B. 

Remark 3.2. Notice that, since function <?(-,A) — <i{-,B) is Lipschitz continuous, the expression in p.2p 
actually makes sense. In other words, A A_ B never gives 0. It is to be mentioned that the definition proposed 
above is not the original one, as it was introduced in [11) . The latter was formulated in the more particular 
setting of finite dimensional Euclidean spaces. It is nonetheless relevant to recall it in detail in as much as this 
should offer insights into the potential of such tool. Fixed a point x € R" and an element A e /C(M"), the set 

^^{A) ^ {ae A: {a,x) = ?(a;. A)} 

is called max-face of A generated by x. The dual representation 

<^(x, A) — max (a, x) 

shows that ^x{A) — d'^{-, A){x). Now, from the differentiability theory of convex functions it is well known 
that d<,{-,A){x) is a singleton iff function <;{-,A) admits gradient V'^{-, A){x) at x. Observe that in such a 
circumstance the max-face (A) reduces to what is called an exposed point of A generated by the hyperplane 
{■ ,x). Then, according to the Rademacher's theorem, setting 

Ma = {a; e K" : $3; (A) is a singleton} 

and denoting by /i the Lebesgue measure on R", it results in 

fi{R"\MA) = 0, 

i.e. Ma is a Lebesgue full-measure set. Now recall that, given a locally Lipschitz function (p : M" — > R., a 
point x G R" and a full- measure set M , at the points of which (p admits gradient, it holds 

d°ip{x) = convji; G R" : 3(a;„)„gN, a;„ G M, Xn ^ x, v — lim Vip^Xn)}, 
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where conv denotes the convex huU of a given set. Consequently, letting Ma.b be a full-measure subset of M" 
where both functions <^(-,^) and <;{-,B) admits gradient, it is possible to define 

A AB = clconv{V^(-, - V?(-,B)(x) : x G Ma^b}, 

where cl conv indicates convex closure. This finite dimensional reading of allows one for the following 
constructive view of A A_ B: such set turns out to consist of all differences of points, respectively in A and B, 
which are exposed by the same hyperplane {■ ,x), with x varying in Ma.b- 

The below lemma collects those properties of the Demyanov difference that will be exploited in the sequel. 
Their proofs, as well as additional material and further discussion on this topic, can be found in [16 1 [25 1 126 1 127 ) . 

Lemma 3.3. (1) For every A, B, C, D e IC{X*), if {A, B) - (C, D) then A A B ^ C A D; 

(2) for every A e /C(X*), it holds A aA = {0*}; 

(3) for every A, B e JC(K*), if B C A, then 0* e A A B; 

(4) for every A, B, C, D € /C(X*), the inclusion {A + B) A {C + D) C (A A C) + (B A D) holds true; 

(5) for every A £ /C(X*), it holds A A {0*} = A; 

(6) for every A, B e /C(X*), itisAABCA-B. 

Given a function / : X — M, suppose that / is q.d. at each point of X, with Vf{x) = — 
By combining the quasidifferential pairs of / with Demyanov difference the following generalized derivative 
construction 2? — / : X — > /C(X*), which will be employed to establish a weak sharp minimality condition, is 
obtained: 

V^f{x)=df{x) A{-df{x)). 

The use of the above construction is not new in nonsmooth analsysis (as an example of different employ- 
ments, see for instance [T?[ 130) ). 

Remark 3.4. (1) Notice that, by virtue of Lemma l3.3f l). map V — f does not depend on particular represen- 
tations of 2?/. Since, as one immediately checks, one finds T) — h{0) — d{h) whenever h e iS(X), construction 

V — can be regarded as an extension of the Minkowski-Hormander duality. 

(2) In force of Lemma l3.3f 3) it is readily seen that, whenever a; G X is a local minimizer of /, it must be 
0* G V^f{x). 

(3) By employing Lemma [373l 4) and the well-known sume rule for quasidifferentials (see, for instance, [16)). 
it is possible to prove that, given two functions / : X — > R and g : X — > R, both q.d. at x G X, the following 
inclusion holds 

V^{f + g){x)<^V^f{x)+V^g{x). 

(4) By employing the calculus rule for quasidifferentials of functions by scalars, it is possible to prove that, 
given a function / : X — > R q.d. at a; G X and a scalar a > 0, the following equality holds 

V^[af]{x)^aV^f{x). 

(5) From Lemma I3.3f 6') it is evident that, if a function / : X — > R is q.d. at x, with 'Df{x) = 
[9/(a;), — 9/(x)]^, then it is always 'D — f{x) C df{x) + df{x). Immediate examples show that this inclu- 
sion can be strict. Notice that the right side term of it depends on the pair in /C(X*) x /C(X*) representing 
Vfix). 

Example 3.5. Let / : X — > R be a continuous convex function. Since in this case / is q.d. at each point 
x G X with 'Df{x) — [df{x), {0*}]r^, for such kind of function owing to Lemma 13731 5) one obtains 

V^f{x)^dfix) A{0*}^dfix). 

When, in particular, / happens to be Gateaux differentiable at x, with Gateaux derivative V/(x), one has 

V — f{x) — {V/(a;)}. Therefore, if X is a separable Banach space, map V — f is single valued on a Gs dense 
subset of X, on account of Mazur theorem. 

In view of the employment of construction V — in the analysis of global weak sharp minimality through 
the condition established in Theorem 12. 4[ the next estimate, already obtained in [30) within a more general 
argument, is needed. 
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Lemma 3.6. Given a function f : X — > M U {±cxd} defined on a normed vector space (X, || • ||), suppose that 
f is q.d. at X ^ dom(/). Then, the following inequality holds 

(3.3) |V/|(S) >dist(0*,pA/(^)). 

Proof. If X happens to be a local minimizer of / then, as stated in Remark I3.4f 2). one has 0* G X> — f{x). 
In such event inequality (13. 3p is trivially satisfied. Otherwise, fix an arbitrary e > 0. Corresponding to it, by 
definition of strong slope, there exists 6e > such that 

sup l^^I^<\Vf\{x) + e. 

x£B{x,5,)\{x} Cl{X,Xj 

This means that x is a local minimizer of function /(•) + (jV/Kx) + ■ — By applying again what has 
been noted in Remark 13.4^ 2). (3) and (4), one obtains 

0* e 2? A [/(.) + (|v/|(x) + ,)|| . -x\\]{x) C V^fix) + (|V/|(x) + e)V ^ \\ ■ -x||(x) 

- pA/(s) + (|v/|(x) + e)B*. 

Such an inclusion implies the existence oi v* £ T> — f{x) such that ||w*|| < |V/|(a;) + e. This allows one to 
deduce that 

dist (0*, 2? A /(s)) < \Vf\{x) + e, 
whence the thesis follows by arbitrariness of e. □ 

3.2. Lower exhausters of generalized derivatives. Let h : X — > RU{±oo} be a positively homogeneous 
of degree one (henceforth, for short, p.h.) function. The need of extending the Minkowski-Hormander duality 
in such a way to dually represent classes of p.h. functions, which are broader than iS(X), led to introduce the 
notion of lower and upper families of exhausters (see [H]). Accordingly, a family £_{h) C /C(X*) is said to be 
a lower exhauster of h if 

hix) — inf max(x*,a;)= inf <;(x,E), Va; £ X. 

In nonsmooth optimization the p.h. functions to be dually represented are often generalized derivatives. 
Among them, in the investigations here exposed, the Hadamard directional derivatives will be employed. 
Given a function / : X — > R U {±00} and x G dom (/), denote by 

/i(S;.)=liminf:^ii±^^^^l^M and /j, (^; .) = limsup + ^"^^ ' ^^'^ 

v'^v t ^,1^^ t 

respectively the Hadamard lower derivative and the Hadamard upper derivative of / at x, in the direction 
w G X. Notice that, if / is directionally differentiable at x in all directions and it is locally Lipschitz around 
the same point, then for every w S X it is f^{x;v) = f^{x;v) = f'{x;v). In the subsequent section, when 
dealing with a function /, whose Hadamard lower derivative at x admits lower exhauster, the shortened 
notation 

4(/>s)-mi(-^;-))- 

will be used. In order to formulate a nondegeneracy condition involving lower exhausters of Hadamard lower 
derivatives, it is useful to define the 'norm' of a family £_{h) of elements in /C(X*) as 

\\£ih)\\= sup dist(0*,i;). 

Ee£{h) 

4. Sufficient conditions in Banach spaces 
4.1. Weak sharp minimaUty conditions for q.d. extremum problems. 

Theorem 4.1. Let (X, |j • ||) be a Banach space and let f : H — > R be a function l.s.c. on X. Suppose that f 
is q.d. at each point o/X and 

(4.1) dist (O*,!? ^/(X\Argmin(/))) = t > 0. 

Then, f admits global weak sharp minimizers and wsha(/) > r. 
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Proof. Since / is l.s.c. on X, set X\Argmin(/) is open. By exploiting the estimate established in Lemma 
one obtains in force of condition (j4.1[) 

inf |V/|(a;) > inf dist (O*, 2? ^ /(a;)) = r > 0. 

xeX\Argmin(/) a:eX\Argmin(/) ^ ' 

Thus the nondegeneracy condition (|2.6p of Theorem 12.41 appears to be fulfilled. This allows one to achieve 
both the assertions in the thesis. □ 



Theorem 14.11 extends to the broader class of q.d. functions a well-known sufficient condition for the global 
weak sharp minimality of convex functions (see, for instance, [31j). which is stated below. 

Corollary 4.2. Let (X, || • |j) be a Banach space and let f : \ — > M U {+cxd} be a function l.s.c. and convex 
on X. // 

(4.2) dist (0*, a/(X\Argmin(/))) = r > 0, 

then f admits global weak sharp minimizers and wsha(/) > r. 

Proof. If / is continuous on X it is enough to observe that, as remarked in Example 13. 5[ under the current 
assumptions it is I? — / = 5/, and then to apply Theorem 14. II 

More in general, the Br0ndsted-Rockafellar theorem is known to ensure the nonemptiness of the set valued 
map df norm densely in dom(/). In the light of Example 12. 3[ at each subdifferentiable point it is |V/|(a;) = 
dist (0*, 9/(x)). In the case x ^ dom(9/), by convention it is dist (0*, 9/(a;)) = +00. Thus, it is possible to 
apply directly Theorem l2.4[ condition (|2.6I) being fufilled. □ 

Theorem 14.11 is not the only extension of the sufficient condition valid for the convex case. In fact, in jM] 
a similar result was presented, which relies on a nondegeneracy condition involving Frechet subdifferentials. 
In contrast to Theorem 14. 1[ such result requires an Asplundity assumption on the underlying Banach space. 
On the other hand, in the former condition a generalized differentiability assumptions is made on /, while 
this can be avoided in [24], because nonemptiness of Frechet subdifferentials is guaranteed norm densely by 
virtue of the Asplund property (see [22]). Thus these two conditions can not be obtained from the other each. 
Notice that the key step in the proof presented in l24l is the use of a fuzzy sum rule for Frechet subdifferential 
valid in force of the Frechet trustworthiness of the underlying space, the latter property being an equivalent 
manifestation of the Asplund one. All of this is not needed in the approach here exposed, since V — inherits 
from Clarke subdifferential calculus the sum rule adequate to the present circumstance (remember Remark 

I33i;3)). 

Since in context of q.d. functions condition (j4.1|) implies the nondegeneracy condition ()2.6|) . the former 
can not be expected to be a characterization of global weak sharp minimality (remember Example 12. 5|) . 
Nevertheless, an interesting consequence of condition (|4.ip . which is worth noting here, is that, in the presence 
of an additional semicontinuity assumption on the map T) — f : X — > /C(X*), it prevents / to be smooth at 
any point of bd Argmin(/), that is the boundary of Argmin(/), as proved below. 

Proposition 4.3. Let (X, || • |j) be a Banach space and let f : H — > R be a l.s.c. function, which is q.d. at 
each point o/X. Suppose that 

(i) condition {-j.l^ holds for some r > 0; 

(ii) map D — f :\ — > /C(X*) is norm-to-norm u.s.c. at each point 0/ Argniin(/). 
Then, f fails to be Gateaux dijferentiable at each point o/bd Argmin(/). 

Proof. According to Theorem 14.11 it is Argmin(/) 7^ 0. If Argmin(/) 7^ X (that is / is not constant), since 
Argmin(/) is closed there exists x G bdArgmin(/) C Argmin(/). Assume ab absurdo that / is Gateaux 
differentiable at x. As remarked in Example 13. 5[ in such event it is T> — f{x) — {V/(x)}. As it is a; G 
Argmin(/), the well-known Fermat rule implies V — fix) = {0*}. By hypothesis (ii), corresponding to r/2 
there exists (5r > such that 



2?^/(B {x,5,))CB{v^f{x)J- 



2 ' 

where clearly B [A, r) — lev<r dist (•, A). Since B (a;, 5r) n (X\Argmin(/)) ^ 0, the last inclusion contradicts 
condition (14.11) . which is in force by (i). This completes the proof. □ 



SOME DUAL CONDITIONS FOR GLOBAL WEAK SHARP MINIMALITY OF NONCONVEX FUNCTIONS 



11 



Even though, as remarked above, condition (j4.ip is only sufficient for global weak sharp minimality. Propo- 
sition 14.31 shows that for a certain class of functions global weak sharp minimality is incompatible with dif- 
ferentiability. To quote a metaphor due to V.F. Demyanov (see |13|). on the account of the nice properties 
enjoyed by weak sharp minimality, it is possible to assert that 'ugly ducklings' appear in this circumstance to 
play the role of 'beautiful swans'. 



Let us pass now to the study of conditions for global weak sharp minimality in the context of constrained 
extremum problems. Given functions / : X — > M, 9 : X — > M and h : X — > M, here optimization problems 
of the form 

(Vc) niin/(a;) subject to g{x) < 0, h{x) = 

will be considered. For convenience-sake the feasible region of (Vc) is denoted by fl, i.e. = lev<o gr\h~^{0), 
whereas the set of all its global solutions is indicated by Argmin(/, il). If all data of (Vc) are functions, which 
are q.d. at each point of X, while / and g are l.s.c, and h continuous on X, then problem (Vc) will be referred 
to as a q.d. problem. Note that, whenever (Vc) is a q.d. problem, its feasible region is an example of what is 
called a q.d. set, according to [16] . 

In the context of constrained extremum problems the notion of global weak sharp minimality is modified 
as follows: a problem (Vc) is said to admit constrained global weak sharp minimizers if Argmin(/, fl) ^ and 
there exists a > such that 

a ■ dist (x, Argmin(/, il)) < f{x) - inf f(x), \/x e il. 

The supremum over all values a satisfying the above inequality will be called modulus of constrained global 
weak sharpness of (Vc) and denoted by wsha(/, il). 

The next result provide a sufficient condition for global constrained minimizers to be weak sharp. 

Theorem 4.4. With reference to a q.d. problem (Vc), suppose that 

(i) Argmin(/, Q) ^ 0; 

(ii) there exists r > such that 

(4.3) inf dist{0*,V ^[g] + (x)+V ^\h\(x)) >t; 

(Hi) function f is Lipschitz continuous on X with rank £f; 
(iv) for some X > if and > it holds 

(4.4) inf. d\st{0\V^f(x) + XT-^{V^[g] + (x)+V^\h\(x)))>C. 

a;£X\Arginin(/,U) 

Then, the solutions of (Vc) are constrained global weak sharp minimizers and wsha(/, fl) > C. 

Proof. First of all, observe that under the hypotheses made, since it is £7 ^ 0, then by virtue of Corollarv l2.7l 
the following error bound holds true 

(4.5) dist(x,n) <T-^([g(x)]+ + \h(x)\), Vx G X. 

To prove this, notice that, being (Vc) q-d., function + \h\ is q.d. as well. Then, it suffices to recall that, 
according to Lemma 13.61 it results in 

|V([.g]+ + \h\)\(x) > dist (OM? A ([^]^ + > dist {0*,V^ [g] + (x) \h\(x)) , 

as it is 

V A ([5]+ + \h\)(x) C I? A + p A i^^K^) 

and inequality (j4.3p is in force. In the light of the validity of error bound (|4.5p . since / is Lipschitz continuous 
by hypothesis (Hi), set il is closed and problem (Vc) admits global solutions, it is possible to invoke the basic 
principle of exact penalization 0. According to it, if taking any £>£f,it turns out that 

Argmin(/,r!) = Argmin(/ + ^t-1([5]+ + \h\)) and inf f(x) - M[f(x)+£T-'([g] + (x) + \h\(x))], 

x^X 



^ For a statement of such principle the reader is referred to I17| (see Theorem 6.8.1). It is to be noted that, in the mentioned 
reference, being formulated in finite dimensional spaces, the principle is proved by using the proximinality property enjoyed by 
any nonempty closed subset of R". Nevertheless, with a slight modification, the proof can be rendered valid in any metric space. 
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where it is to be remarked that the right-side solution set in the first of the above equalities relates to an 
unconstrained optimization problem. The objective function of the latter is clearly l.s.c. and q.d. on X as well 
as bounded from below (remember that / is so). Consequently, one can apply Theorem 14. 11 after having shown 
that the nondegeneracy condition (j4.1[) is fulfilled. This happens provided that f = A as in (|4.4p . because 
2? A (/ + Xr-'{[gUh\) (x) C 2? A /(^) + Xr'^ {V A + P A |/,|(^)) . 

Thus, it results in 

C-dist(x,Argmin(/,^l)) </(a;) + AT-i([5] + (a:) + |/i|(a:))- inf /(.t), Vx G X, 
which, for any x E Q, gives the inequality to be proved. □ 

To complement the formulation of Theorem 14.41 conditions (|4.3I) and (|4.4p should be expressed in terms 
of problem data, namely in terms of dual constructions directly related to functions g and h, not to [g] + 
and \h\, whose involvement is only instrumental. This can be done by virtue of the rich apparatus calculi, 
which is at disposal for q.d. functions. Notice that, in both cases, the question consists in computing 
2? A [(^]_|_(a;) +7) — \h\(x). This is carried out in the below Remark, under an additional continuity assumption 
on g, aimed at simplifying already involved formulae. 

Remark 4.5. Given g : X — > M and h : X — > M, suppose that both are continuous and q.d. on X, with 

T^g{x) — [dg{x), —dg{x)]r^ and 'Dh{x) = [dh{x), —dh{x)],^. 

As one expects, the basic tool for calculating V — [g] + {x)+'D — \h\{x) is the following well-known rule expressing 
the quasidifferential of a pointwise max- type function (see, for instance, [151 116j). If functions ((> : X — > M 
and ip : X — > R are q.d. at x, with 

X'0(x) = [90(x), — 90(x)]^ and 'D'il;{x) = [dip{x), —d^{x)]r^, 

and if (j){x) = ip{x), then, defined function V V' : X — > M as 

(-0 V '4'){x) — max{(f){x), 'ijj{x)}, x £ X, 

the quasidifferential 'D{(j) V iIj){x) = [d{(f) V ip){x), —9(0 V ■ip){x)]r^ is given according to the formulae 

9(0V V)(a;) = clconv [(90(x) - a0(a;)) U {dtp{x) -d<l>{x))] and d{(f>y ^){x) = d(l){x) +dij{x). 

Consequently, since it is [g]+ = .9 V 0*, then if x G X is such that ^(x) = 0, one obtains 

(4.6) d[g] + {x) — clconv [^^(x) U {—dg{x))] and d[g] + {x) = dg{x). 
Analogously, since it is \h\ — hV {—h), then if x G X is such that h{x) — 0, one obtains 

(4.7) d\h\{x) = 2 clconv [dh{x) U {~dh{x))] and d\h\{x) = dh{x)-dh{x). 

Now, if X G X\il, the violation of the equality/inequality system defining VL can be reduced to one of the 
following seven cases, which in turn leads to a different expression of set V — [g] + {x) + V — \h\{x), on the base 
of formulae (|4.6p and (|4.7p . Take into account that, because of the continuity of g and /i, the nonnull sign of 
their values persists in a whole neighbourhood of a point at which such sign is taken. 

case 1: g{x) < and h{x) < 0. Since in this case locally it is = 0* and \h\ = —h, it results in 

V A [g]+{x) + P A = {-dh{x)) A dh{x); 

case 2: ^(x) < and h{x) > 0. Since in this case locally it is [g]+ = 0* and \h\ = h, it results in 

V A [g] + {x) + 2? A = g^^-^ ^ {-dh{x)) ; 

case 3: g{x) = and h{x) < 0. Being in this case locally \h\ ~ —h, by recalling formulae (|4.6p one finds 
V^[g] + {x)+V^\h\{x)^ {dconv [^^(x) U (-^^(x))] A {-dg{x))} + [{-dh(x)) A dh{x)] ; 

case 4: g(x) = and h{x) > 0. Being in this case locally \h\ — h, by recalling formulae (|4.6p one finds 
V^[g] + {x)+V^\h\{x) = {c\cony [M^) U {~dg{x))] A {~dg{x))} + [dh{x) A {-dh{x))] ; 
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case 5: g{x) > and h{x) < 0. Being in this case locally [g]+ = g and \h\ — —h, one obtains 

V A [g] + {x) + P A \h\ix) = [Ogi^] A (-dgix))] + [{-dhix)) A dh{x)] ; 

case 6: g{x) > and h{x) > 0. Being in this case locally [g]+ — g and \h\ = h, one obtains 

V A [g] + (x) + P A \h\{x) = [M^) A i-dgix))] + [dh{^) A {-dhix))] ; 

case 7: (7(0;) > and h{x) — 0. In this case, locally it is [g]+ — g. Thus, by recalling formulae ()4.7p . one gets 

V A [g]+{x)+V^ \h\{x) = [dg{x) A {-dg{x))] + {2clconv [dh{x) U {-dh(x))] A {dh{x) -dh{x))} . 

Notice that, in order to calculate V — [g] + {x) + T) — \h\{x) as it appears in condition ()4.4|) . a further dis- 
tinction is needed, according to the fact that x £ Q ot x ^ Q. Since this can be carried out as done above, the 
details are omitted. 



4.2. A weak sharp minimality condition in terms of exhausters. 

Theorem 4.6. Let (X, || • ||) be a Banach space and let f : \ — > R be a function l.s.c. on X. Suppose that 
fj^{x; ■) admits a lower exhauster £^{f , x) at each point o/X and 

(4.8) inf ||4(/,a;)||=r>0. 

a:(^X\Argmin(/) 

Then, f admits global weak sharp minimizers and wsha(/) > r. 

Proof. Ab absurdo, assume that / has no global weak sharp minimizers. This amounts to suppose that either 
Argmin(/) = or inequality (|l.ip is not valid. In both cases, according to the characterization provided by 
Theorem 12.11 there must exist a; G X and a > a such that x ^ lev<Q, / and 

f{x) < a + T ■ dist (x, lev<Q /) . 

Since this inequality is strict, it is possible to find e > such that 

e < min{r, dist (x, lev<Q /)} 

and 

f{x) < a + (r - e)(dist {x, lev<a /) - e). 
Thus, the Ekeland variational principle ensures the existence of 5; G X such that 

(4.9) c?(x, a;) < dist (x, lev<Q /) — e 
and 

fix) < fix) + (r - e)||a; - Vx G X\{x}. 

As a consequence of the fact that x (globally) minimizes function /(•) + (t — e)|| • —x\\, one obtains 

< (/(•) + (r-e)||--x||)t,(a;;«)</i(x;i;) + (r-e)||.-x||;,(i;«) 

= f^ix;v) + iT-e)\\--x\\'ix;v), Vw G X 

(remember that || • — a:|| is Lipschitz continuous and directionally differentiable at x). By hypothesis fj^{x; ■) 
admits a lower exhauster 8^{f,x). Thus, being 

4((r-e)||.-i||,i) = {(r-6)B*}, 

from the last inequalities it follows 

0< inf ^{v,E) + {t -e)^iv,M*), Vt; G X. 

The last inequality implies in the light of the Minkowski- Hormander duality that for every E G £^ (/, x) it 
holds 

< <;(?;, E) + iT- e)<r(u, B*) = <;(w, E + ir - e)B*), Vw G X. 

Consequently, one finds 

0*eE+{T-e)M\ \/Ee£^{f,x). 
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This inclusion implies that in every E e £^{f, x) there must exist an element v*^ such that \\v*^\\ < r — e, so 
that dist (0*, < r - e. Thus, it is 

sup dist(0*,£') < T - e, 

Be£i(/,2) 

what contradicts hypothesis ()4.8p , if a: ^ Argmin(/) . Therefore one is forced to deduce that x e Argmin(/) (x) ^ 
0. To reach the concluding contradiction it is sufficient to observe that, by virtue of inequality (I4.9p . it is 

d{x, Argmin(/)) < dist {x, lev<a /) — e, 

whereas, being Argmin(/) C Icy^Sl /j it should be at the same time 

d{x, Argmin(/)) > dist {x, 1cv<q /) . 

Again the characterization provided by Theorem 12. f I allows to obtain the estimate of wsha(/) asserted in the 
thesis. □ 

Remark 4.7. Theorem 14.61 can be regarded as a further extension to nonconvex functions of Corollarv 14.21 
In fact, it applies to a class of functions that may not be q.d.. Concerning such class, it is worth noting that 
every function defined on a normed vector space (X, || • ||) and locally Lipschitz around a reference point a; G X 
has Hadamard derivatives at x admitting lower exhausters (see, for instance, [?])■ Again, if a Banach space 
(X, II ■ II) is locally uniformly convex, i.e. 

Vu e §, Ve > it holds sup 

ueS\int B(ti,e) 

every function / : X — > M, whose Hadamard lower derivative at x is continuous with respect to the argument 
direction, admits such class as £^{f, x), as a consequence of known results on the dual representation of p.h. 
functions (see, for instance, [29]). The class of all locally uniformly convex Banach spaces is actually rather 
wide, as it includes for example all reflexive Banach spaces. 

The next result provides a condition for constrained global solutions of (Vc) to be weak sharp minimizers, 
in terms of lower exhausters. In this case, the constraints are left in a geometrical form, in the sense that they 
are not formalized by an equality /inequality system. In what follows, by N°{Q,x) the Clarke normal cone to 
set f2 at a point a; £ X is denoted. In the case x ^ set N°{n, x) — 0. 

Theorem 4.8. Let (X, || • ||) be a Banach space, let f 
rank £f > 0, and let Q C X be a nonempty closed set. 

(i) Argmin(/,r2) ^ 0; 

(ii) for some X> if it is 

(4.10) inf sup dist{O*,E + X{N°{n,x)nM*))^C>0. 

Then, the solutions of {Vc) are constrained global weak sharp minimizers and wsha(/, 57) > C. 

Proof. As in the constrained case already treated, let us start with observing that, under the current assump- 
tions, one can reduce the constrained problem (Vc) to an unconstrained one. Indeed, since / is Lipschitz 
continuous, with rank if, and Argmin(/, 57) ^ 0, then according to the basic penalization principle one has 
that, for every i>if,it holds 

Argmin(/, 57) = Argmin(/ + Mist (-,57)). 

Henceforth it is possible to follow the argument proposed in the proof of Theorem 14.61 with function / 
replaced here by / + Adist (-,57). To this regard, observe that, since function / is Lipschitz continuous, its 
Hadamard lower derivative admits lower (also upper) exhausters at each point of X. In the present case, since 
Argmin(/, 57) 0, one needs only to assume ab absurdo that inequality (j2.1|) is not true. Thus, fixed i e X 
and e > 0, by proceeding as in the proof of Theorem 14.61 one gets the existence of x S X such that 

d{x, x) < dist (i, lev<Q, (/ + Adist (•, 5]))) — e 



<1, 



: X — > R be a Lipschitz continuous function on X, with 
. Suppose that 
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and 

< (/(•) + Adist(.,r!) + (C-e)||--x||)^(x;i;) 

< f^{x;v) + dist{-,n)l^{x;v) + {C-e)\\--x\\'{x;v) 

< fj^{x;v) + dist{-,ny {x;v) + {C-e)\\--x\\'{x;v), Vw £ X, 

where dist (•, $7)° {x; v) denotes the Clarke derivative of function dist (•, il) at x in the direction v. By recalling 
the dual representation 

dist (•, 17)° (x; w) = max {x*,v), Vw G X, 

a:*(Ea°dist(-,n)(S) 

and the fact that 

a°dist (•, n) (x) = N°{n, x) n b* 

(see, for instance, [8"), from the last inequalities one obtains 

0< inf q{v,E)+^{v,X{N°{n,x)nM*)) + {C-e)c^{v,M*), Vw G X. 
Be4(/,s) 

Thus, for every E e £^{f,x) one has 

0* eE + X{N°{n, x) n B*) + (C - e)B*. 

The last inclusion implies the fact that x e fl and the existence of w* e E + X{N°{Q,, x)nM*), with ||u*|| < ( — e, 
what leads to deduce that x G Argmin(/, This conclusion, if reasoning as in the proof of Theorem 14.61 
allows one to reach the desired contradiction. □ 
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